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DATA SYNCHRONIZATION SYSTEM AND METHOD OF OPERATION 

TECHNICAL FIELD OF THE INVENTION 

The present invention is directed, in general, to redundant 
data processing systems, more specifically, to a system for 
achieving and maintaining synchronization between the data in a 
source data file and a copy data file. 

BACKGROUND OF THE INVENTION 

Information systems have evolved from centralized mainframe 
computer systems supporting a large number of users to distributed 
computer systems based on local area network (LAN) architectures. 
As the cost- to-processing-power ratios for computer workstations, 
network servers, telephone switching equipment, wireless 
communication devices, and the like, have dropped precipitously, 
wireline and wireless LAN systems have proved to be highly cost 
effective. As a result, the number of LANs and LAN-based 
applications has exploded. 

To enhance the reliability of modern information systems (IS) , 
it is common practice to build IS components as redundant devices. 
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For example, network switches, routers, wireless base stations, and 
the like, may contain a primary (also called "master" or "active") 
processing system that ordinarily performs the data processing 
functions of the device and a secondary (also called "slave" or 
5 "standby") processing system that takes over from the primary 

processing system upon a failure or upon the occurrence of certain 
selected events. To properly transfer control from the primary 
processing system to the secondary processing system, the data file 
^2 used by the primary processing system (called "source" or 
10 ffl "original" data file) must constantly be copied to the data file 
n used by the secondary processing system (called "copy" or "image" 
fij data file) after recovery from the failure. 

The prior art redundant processing systems typically 
M accomplish this by means of a first bulk copy run that copies 
15 □ everything in the source data file to the copy data file. Then, a 
second bulk copy run is performed that copies to the copy data file 
only that data in the source data file that changed during the 
first copy run. This procedure is repeated until a single copy 
pass ends without any data changing. Thereafter, a realtime update 
2 0 process is used to copy each change in the source data file to the 

copy data file as each change occurs in the source data file. 
However, the duration and efficiency of the above-described 
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procedure is greatly dependent on the rate at which data changes in 
the source data file. If data changes frequently, it is difficult 
to determine when the bulk copy will be completed so that the real 
time update process can take over. 

There is therefore a need in the art for an improved 
redundancy architecture for use in a communication network. More 
particularly, there is a need in the art for an improved data 
synchronization system that synchronizes the data in a source data 
file and the data in a copy data file in a rapid and deterministic 
manner . 
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SUMMARY OF THE INVENTION 

To address the above-discussed deficiencies of the prior art, 
it is a primary object of the present invention to provide a data 
5 synchronization apparatus for maintaining synchronization between 

a source data file and a copy data file. In an advantageous 
embodiment of the present invention, the data synchronization 
apparatus comprises: 1) a bulk copy controller capable of copying 
a plurality of data records from the source data file to the copy 
10 Cn data file; and 2) an update controller capable of detecting a 
C3 change in a data record previously copied by the bulk copy 
ry controller from the source data file to the copy data file and 
'f--^ copying the changed data record from the source data file to the 
H copy data file. 
15^.3 According to one embodiment of the present invention, the 

update controller and the bulk . copy controller operate 
substantially concurrently, yet mutually exclusively to guarantee 
data consistency . 

According to another embodiment of the present invention, the 
20 source data file comprises at least one data table comprising a 

plurality of data records and a synchronization descriptor 
associated with the at least one data table. 
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According to still another embodiment of the present 
invention, the bulk copy controller sequentially copies the 
plurality of data records in the at least one data table in the 
source data file to the copy data file and sets the synchronization 
descriptor to an index value of a most recently copied one of the 
plurality of data records. 

According to yet another embodiment of the present invention, 
the update controller detects changes in the plurality of data 
records in the at least one data table in the source data file by 
monitoring selected ones of the plurality of data records in the at 
least one data table in the source data file having an index value 
less than the index value in the synchronization descriptor. 

According to a further embodiment of the present invention, 
the update controller detects the changes in the plurality of data 
records in the at least one data table in the source data file by 
monitoring data write operations in the plurality of data records 
in the at least one data table in the source data file. 

According to a yet further embodiment of the present 
invention, the update controller is capable of detecting that the 
copy data file is off line and has l ost synchr onization with the 
source data file and is capable of suspending the update process. 




According to a still further embodiment of the present 
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invention', the update controller is capable of determining that the 
copy data file is on linevand is capable of activating the bulk 
copy controller by setting atXleast one synchronization descriptor 
in the source data file to a zero value 



The foregoing has outlined rather broadly the features and 
technical advantages of the present invention so that those skilled 
in the art may better understand the detailed description of the 
invention that follows. Additional features and advantages of the 
invention will be described hereinafter that form the subject of 
the claims of the invention. Those skilled in the art should 
appreciate that they may readily use the conception and the 
specific embodiment disclosed as a basis for modifying or designing 
other structures for carrying out the same purposes of the present 
invention. Those skilled in the art should also realize that such 
equivalent constructions do not depart from the spirit and scope of 
the invention in its broadest form. 

Before undertaking the DETAILED DESCRIPTION OF THE INVENTION, 
it may be advantageous to set forth definitions of certain words 
and phrases used throughout this patent document: the terms 
"include" and "comprise," as well as derivatives thereof, mean 
inclusion without limitation; the term "or," is inclusive, meaning 
and/or; the phrases "associated with" and "associated therewith," 
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as well as derivatives thereof, may mean to include, be included 
within, interconnect with, contain, be contained within, connect to 
or with, couple to or with, be communicable with, cooperate with, 
interleave, juxtapose, be proximate to, be bound to or with, have, 
have a property of, or the like; and the term ''controller" means 
any device, system or part thereof that controls at least one 
operation, such a device may be implemented in hardware, firmware 
or software, or some combination of at least two of the same. It 
should be noted that the functionality associated with any 
particular controller may be centralized or distributed, whether 
locally or remotely. Definitions for certain words and phrases are 
provided throughout this patent document, those of ordinary skill 
in the art should understand that in many, if not most instances, 
such definitions apply to prior, as well as future uses of such 
defined words and phrases. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present invention, 
and the advantages thereof, reference is now made to the following 
5 descriptions taken in conjunction with the accompanying drawings, 

wherein like numbers designate like objects, and in which: 

FIGURE 1 illustrates an exemplary switching network containing 
redundant switches in accordance with the principles of the present 
invention; 

10 rj! FIGURE 2 illustrates a redundant data processing architecture 

□ that may be implemented in the exemplary switch and/or the 
[y exemplary base station shown in FIGURE 1 according to one 
H embodiment of the present invention; and 

M FIGURE 3 is a flow diagram illustrating the operation of the 

15 Q bulk copy controller and the update controller in the exemplary 
switch and/or the exemplary base station in FIGURE 1 according to 
one embodiment of the present invention. 
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DETAILED DESCRIPTION OF THE INVENTION 

FIGURES 1 through 3, discussed below, and the various 
embodiments used to describe the principles of the present 
invention in this patent document are by way of illustration only 
and should not be construed in any way to limit the scope of the 
invention. Those skilled in the art will understand that the 
principles of the present invention may be implemented in any 
^^3 suitably arranged redundant data processing system. 
10 Cn Although the description that follows is based upon data 

C3 synchronization for switching systems and base stations with 
fU redundant processing systems, memory, and data files, those skilled 

H in the art will also understand that the present invention may be 

i'y 

M implemented in any suitably arranged system which requires 
15Q synchronization between redundant copies of one or more data files. 

FIGURE 1 illustrates exemplary communication network 100 
containing switches 111-114 in accordance with the principles of 
the present invention. Communication network 100 comprises a 
subnetwork 105, indicated by a dotted line, comprising 
20 switches 111-114, that interconnects end-user devices 131-134 with 

each other and with other switches (not shown) and other end-user 
devices (not shown) associated with communication network 100. 
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Switches 111-114 are interconnected by data links 121-126. 
Subnetwork 105 is intended to be a representative portion of 
communication network 100, which may contain many other switches 
similar to switches 111-114. Communication network 100 may also 
comprise wireless equipment, such as base station 160, that enable 
communication network 100 to communicate with wireless devices, 
such as cellular telephones and/or computers equipped with cellular 
modems . 

To enhance the reliability of communication network 100, at 
least some of the components therein, such as switches 111-114 and 
base station 160, are redundant systems that include a primary (or 
master) processing system and a secondary (or slave) processing 
system. The primary processing system may switchover to the 
secondary processing system upon the occurrence of a failure or 
upon a system command. In order to properly perform the 
switchover, however, the backup data in the secondary processing 
system (called "copy data") must be identical to (or "synchronized" 
with) the original data (called "source data") in the primary 
processing system. If the secondary processing system is taken 
offline for even a short period of time, the data in the source 
data file and the data in the copy data file quickly lose any 
resemblance to one another. 
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This requires that a bulk copy must be performed for all the 
source data in the primary processing system. Also, if either the 
primary processing system or the secondary processing system is 
replaced after a failure occurs, the replacement system must be 
synchronized as rapidly as possible with the data in the other 
processing system by means of a bulk copy process. The present 
invention provides a unique, deterministic method for synchronizing 
the data in a source data file and the data in a copy data file. 

FIGURE 2 illustrates a redundant data processing architecture 
that may be implemented in exemplary switch 111 and/or exemplary 
base station 160 according to one embodiment of the present 
invention. Exemplary switch 111 (or base station 160) comprises 
memory 200, memory 250, bulk copy controller 290, and update 
controller 295. Memory 200 stores the source (or original) data 
file used by the primary processing system in switch 111 (or base 
station 160) . Memory 250 stores the copy (or image) data file used 
by the secondary processing system in switch 111 (or base 
station 160) . 

Within memory 200, the source data file comprises exemplary 
data tables 210, 220, and 230, arbitrarily labeled "Table 1," 
"Table 2," and "Table 3," respectively, in FIGURE 1. Memory 200 
also comprises synchronization descriptor 215 (arbitrarily labeled 
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"SDl"), which is associated with data table 210, synchronization 
descriptor 225 (arbitrarily labeled "SD2"), which is associated 
with data table 220, and synchronization descriptor 235 
(arbitrarily labeled ''SD3"), which is associated with' data 
5 table 230. Each synchronization descriptor is a counter register 

that provides the synchronization status of its associated data 
table, where the status is determined by bulk copy controller 290 
and update controller 295. In one embodiment, each synchronization 
3 descriptor is set to zero to indicate that the data table 
10 m associated with the synchronization descriptor needs to be copied 
□ to memory 250. A synchronization descriptor that is set to a non- 
rij zero integer value is an indication that data records with a label 
u equal to or less than the non-zero value must be examined to detect 
a change (e.g., a data write operation) in the data record. In a 

St 

15 Q case where data records are copied from memory 250 to memory 200, 
synchronization descriptors 215, 225, and 235 may reflect a 
standby, neutral, or don't care state. 

Within memory 250, the data file comprises exemplary data 
tables 260, 270, and 280, arbitrarily labeled "Table 1," "Table 2," 

20 and "Table 3," respectively, in FIGURE 2. Memory 250 also 

comprises synchronization descriptor 255 (arbitrarily labeled 
"SD 1"), which is associated with data table 260, synchronization 
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descriptor 275 (arbitrarily labeled "SD 2"), which is associated 
with data table 270, and synchronization descriptor 285 
(arbitrarily labeled "SD 3"), which is associated with data 
table 280. Synchronization descriptors 265, 275, and 285 of 
memory 250 may be in a standby, neutral, or don't care state when 
source data records are being copied from memory 200 to memory 250. 
However, in the event of a change in the direction of data record 
copy transfer, synchronization descriptors 265, 275, and 285 
function as previously described for synchronization 
descriptors 215, 225, and 235 in memory 200. 

Data table 210 comprises a plurality of data records 211 
through 214 (arbitrarily labeled "Record 1" through "Record N" , 
respectively) which store source data records. Similarly, data 
table 260 comprises a plurality of copy data records 261 
through 264 (arbitrarily labeled "Record 1" through "Record N" ) / 
with each data record in memory 250 respectively storing a copy of 
the equivalent source data record in memory 210. In other words. 
Record 1 in data table 210 is copied over to Record 1 in data 
table 260, Record 2 in data table 210 is copied over to Record 2 in 
data table 260, and so on. 

Bulk copy controller 290 controls the bulk copy of data 
records from memory 200 to memory 250, when enabled. In one 
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embodiment, bulk copy controller 2 90 may begin the bulk copy of 
data records in data tables 210, 225, and 235 when synchronization 
descriptors 215, 225, and 235 are all zero. In another embodiment, 
bulk copy controller 2 90 may begin the bulk copy of source data 
5 records when bulk copy controller 290 indirectly receives a bulk 

copy request from update controller 295 through memory 200. After 
each source data record is copied to memory 250, bulk copy 
controller 290 may increment the status of the synchronization 
Q descriptor associated with the copied data record as an indication 
10 [fi that update controller 295 may begin to monitor the source data 
p records for changes. Bulk copy controller 2 90 continues to copy 
fy source data records and to increment synchronization descriptors 
M until all source data records have been copied from memory 200 to 
_U memory 250. When the bulk copy process is complete, 

synchronization descriptors 215, 225, and 235 reflect their highest 
numbered source data record. 

When data is required to be copied from memory 250 to 
memory 200, bulk copy controller 290 may perform the same functions 
as described above, although the data and synchronization 
20 descriptors of memory 250 are now controlled and monitored. 

Update controller 2 95 may initiate the bulk transfer of source 
data to memory 2 50 and may provide updates for changed source data 
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records after the initial copy transfer of a particular data 
record. As previously described, update controller 295 may set 
synchronization descriptors 215, 225, and 235 to zero when update 
controller 295 determines that memory 250 is offline or otherwise 
requires the bulk copy of source data records from memory 200. As 
long as synchronization descriptors 215, 225, and 235 are zeroes, 
update controller 2 95 provides no data record update for 
memory 250, As synchronization descriptors are incremented from 
zero to a non-zero value, update controller 2 95 monitors the 
associated source data record (s) to .detect write operations that 
change data in source data records that are less than or equal to 
the value of SDl, SD2 , or SD3 . Update controller 295 increases the 
number of monitored source data records by one data record with 
each increment of a synchronization descriptor by bulk copy 
controller 290 . 

At any instant in time, update controller 295 may update a 
data record with a record number equal to or less than the value of 
the synchronization descriptor for that table in memory 200. 
Ultimately, update controller 295 monitors the status of all source 
data records associated with each source data table 210, 220, 
and 23 0 as reflected by the highest numbers on associated 
synchronization descriptors 215, 225, and 235. In the event that 
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data records are copied from memory 2 50 to memory 2 00, update 
controller 2 95 provides the same functions as described above for 
synchronization descriptors and data records located in memory 250 
rather than memory 2 00. 

FIGURE 3 depicts flow diagram 3 00, which illustrates the 
operation of bulk copy controller 2 90 and update controller 2 95 in 
exemplary switch 111 and/or exemplary base station 160 according to 
one embodiment of the present invention. Typically, a bulk copy 
process in which all data records from source memory 200 are copied 
to memory 2 50 follows a period of time in which memory 250 is not 
available for update. Upon detecting that the copy data file in 
memory 250 has gone "offline" and is available to receive a 
complete or bulk copy of source data files from memory 200, update 
controller 290 sets synchronization descriptors 215, 225, and 235 
for source data tables 210, 220, and 230, respectively, to zeroes 
(process step 305) . 

Next, bulk cop^controller 290 copies data records one at a 
time from first source oata table 210 to first copy data table 261. 
After each source dataV record is transferred, bulk copy 
controller 2 90 increments the synchronization descriptor associated 
with the source data record in m^ory 200 (process step 310) . 
After a specific source table is completely copied and transferred. 
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bulk copV controller 290 begins copying and transferring data from 
the next \data table in the source data file. Bulk copy 
controller N290 continues to increment the synchronization 
descriptor assg ci ^pd ^ with o c tch datZL jr ecord until each ^ s nurffc datcr 



table in memory 2 00 has been copied and transferred to the 
appropriate data table in memory 250 (process step 315) . 

Operating simultaneously with bulk copy controller 290, update 
controller 295 monitors source synchronization descriptors in 
memory 200 for the presence of non-zero synchronization descriptor 
values (process step 320) . Update controller 295 interprets the 
presence of a non-zero synchronization descriptor as an indication 
of the highest numbered source data record that may have received 
new source data since the indicated data record was copied and 
transferred to memory 250. For each non-zero synchronization 
descriptor, update controller 295 examines data records less than 
or equal to the value of the synchronization descriptor for changes 
with respect to the data record as stored in memory 250 (process 
step 325) . In one embodiment of the present invention, update 
controller 295 detects changes in the data records of the source 
data file by detecting data write operations to any data record 
less than or equal to the value of the synchronization descriptor. 



When changed data is found iny^a previously transferred source 
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data record in memory 200, update controller 295 transfers a copy 
of the changed data record from memory 2 00 to the appropriate data 
record location in memory 250 (process step 330) . By way of 
example, if SDl = 4, then update controller 295 detects write 
operations in Record 1 through Record 4 in data table 210 and 
copies the changed data to Record 1 through Record 4 in data 
table 250, When the bulk copy process is first initiated, update 
controller 2 95 has no data records to examine for change since new 
source data has not been transferred to copy memory 250, as 
indicated by the zero value in all synchronization descriptors in 
meqiory 200. However, the number of data records examined by update 
controller 2 95 increases with each data record copied and 
transferred by bulk controller 290. 



Or;ce'*^the bulk copy and transfer of all source data records is 
omplete, bulk controller 290 examines memory 200 for all zero 
values in the synchronization descriptors in memory 200, 
Simultaneously, update controller 2 95 continuously examines data 
records in memory 2 0o\for changes and copies changed data records 
to memory 200, while al^ determining if the updating process needs 
to stop (other side offlnsne) and then detecting when a bulk copy 
process c^n be performed (ot;her side back online) . 

Although the present invention has been described in detail. 
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those skilled in the art should understand that they can make 
various changes, substitutions and alterations herein without 
departing from the spirit and scope of the invention in its 
broadest form. 
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